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ABSTRACT 


Recurring  issues  for  Navy  and  DoD  analysts  are  decisions  on  the  upgrade, 
purchase,  and  retirement  of  equipment  with  high  capital  cost  and  long  useful  life.  Since  the 
PHOENIX  model  was  developed  in  the  late  eighties  a  number  of  theses  addressing 
different  equipment  procurement  and  modernization  problems  have  been  written  at  the 
Naval  Postgraduate  School.  Those  models  have  a  common  thread  of  purpose,  data,  and 
methods  that  suggest  the  possibility  of  building  a  common  model  subsuming  those 
previous  efforts. 

The  model  developed  is  a  mixed-integer  linear  program  written  in  GAMS,  and  its 
most  appealing  characteristic  is  the  spreadsheet  application  that  allows  the  user  to  enter 
data,  solve  the  model,  analyze  its  output,  enter  user  feedback  in  the  process  of  finding  a 
new  solution,  and  also  to  manage  a  collection  of  candidate  solutions. 

With  this  approach  difficulties  are  hidden  from  the  user  who  interacts  only  with  the 
spreadsheet  and  does  not  have  to  build  his  own  model.  The  combination  of  a  generic 
model  and  the  visual  programming  capability  of  the  spreadsheet  provides  the  user  with  a 
tool  to  accomplish  more  complete,  complex  and  sophisticated  analysis. 
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The  reader  is  cautioned  that  computer  programs  developed  in  this  research  may 
not  have  been  exercised  for  all  cases  of  interest.  While  effort  has  been  made,  within  the 
time  available,  to  ensure  that  the  programs  are  free  of  computational  and  logic  errors,  they 
cannot  be  considered  validated.  Any  application  of  these  programs  without  additional 
verification  is  at  the  risk  of  the  user. 
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EXECUTIVE  SUMMARY 

With  declining  budgets,  capital  planning  for  equipment  replacement  has  become  an 
even  more  important  part  of  defense  planning.  Recurring  issues  for  Navy  and  DoD 
analysts  are  decisions  on  the  upgrade,  purchase,  and  retirement  of  equipment  with  high 
capital  cost  and  long  useful  life.  Typical  analyses  involve  specific  types  of  ships,  planes, 
helicopters,  tanks,  wheeled  vehicles,  etc.,  whose  useful  life  is  10,  20,  or  more  years. 
Purchase  and  upgrade  options  involve  determining  production  quantities  and  scheduling 
production  facilities  that  have  capacity  limitations  and  significant  fixed  and  variable  costs. 
For  each  year  in  the  planning  horizon  and  each  of  the  missions  considered,  the  mix  of 
combat-ready  equipment  must  satisfy  requirements  on  the  number,  age,  fraction  with 
certain  critical  requirements,  and  other  limitations  that  reflect  projected  combat 
requirements.  There  is  a  budget  constraint  each  year  on  funds  to  expend  on  operations  and 
maintenance  and  on  upgrade  and  purchase. 

These  capital  planning  and  equipment  replacement  problems  are  difficult  to  analyze 
because  the  data  on  requirements  and  costs  are  hard  to  determine  and  validate,  especially 
for  10,  20,  or  30  years  into  the  future.  Also,  these  models  contain  a  variety  of  economic 
assumptions  that  must  be  carefully  considered.  In  addition,  typical  studies  involve 
computing  decisions  for  a  large  number  of  possible  scenarios  and  different  assumptions. 
Finally,  these  results  must  be  presented  in  an  unbiased  form  that  allows  comparison  and 
analysis. 

Linear  prograrnming  is  very  well  suited  to  civilian  capital  planning  where  profit  is 
measured  in  the  same  units  as  expenses  and  the  objective  function  is  clearly  defined  by  the 
maximization  of  owners'  wealth.  These  conditions  do  not  apply  automatically  to  defense 
problems.  The  reason  is  that  there  is  no  way  to  measure  in  dollars  the  ultimate  worth  of 
defense,  and  we  do  not  have  a  single  measure  of  effectiveness  for  different  choices 
because  what  is  required  is  to  maximize  the  public's  welfare.  As  a  consequence,  national 
security  decisions  are  conditioned  by  military  judgment.  Nevertheless,  decision  makers 
can  still  benefit  from  an  optimization  approach. 
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This  thesis  develops  a  model  and  a  spreadsheet  based  computer  system  that  allows 
force  planners  to  evaluate  the  effect  and  cost  of  different  force  modernization  policies  over 
an  extended  planning  horizon.  The  aim  of  this  model  is  to  facilitate  the  formulation, 
iterative  solution,  and  analysis  of  a  modernization  problem.  This  approach  provides  the 
decision  maker  with  many  proposals  for  consideration.  The  side-by-side  comparison  of 
proposals  allows  a  better  grasp  of  the  project's  coherence  and  a  greater  degree  of 
uniformity  in  judging  them.  This  systematic  approach  melds  into  a  single  tool  a 
combination  of  automatic  calculation  and  human  judgment  for  the  solution  of  the 
procurement  and  modernization  problem.  An  additional  advantage  of  this  approach  is  that 
the  analyst  doesn't  need  to  be  an  expert  programmer  with  the  skills  or  the  time  to  build  his 
own  model. 

The  problem  is  modeled  as  a  mixed-integer  linear  program  written  in  the  General 
Algebraic  Modeling  System  (GAMS).  There  is  a  discussion  of  the  economic 
considerations  for  all  Government  Capital  Planning  Studies.  These  include  the  treatment 
of  inflation  and  the  capital  cost,  and  how  to  incorporate  them  into  the  model. 

This  model  and  its  spreadsheet  interface  respond  to  the  need  for  a  user  interface 
and  a  graphical  analysis  tool  for  equipment  replacement  problems.  The  model  solves, 
under  the  proper  assumptions,  the  Equipment  Replacement  Problem  providing  the 
following  features: 

•  Use  of  elastic  constraints  to  prevent  unfeasible  solutions; 

•  Interactive  change  of  the  penalty  weights  to  allow  the  input  of  user  judgment  in 
the  construction  of  a  satisfactory  solution;  and 

•  Graphic  output  representation  and  storing  of  different  solutions  to  facilitate 
their  assessment  and  comparison. 

Computing  details  are  hidden  from  the  user  who  interacts  only  with  the 
spreadsheet  The  combination  of  a  generic  model  and  the  visual  programming  capability  of 


the  spreadsheet  provides  the  user  with  a  tool  to  execute  more  complete,  complex  and 
sophisticated  analysis. 

The  operations  research  approach  uncovers  the  relationship  between  the  economic 
dimension  of  the  problem  and  meaningful  indicators  of  military  performance.  The  military 
executive  can  get  a  clear  picture  of  what  has  to  be  sacrificed  in  one  area  in  order  to  gain 
something  in  another.  Gains  and  losses  are  not  measured  in  common  units  but  in  those 
indicators  that  makes  sense  for  the  military  expert  making  the  decisions.  The  process  of 
side-by-side  comparisons  obviously  facilitates  a  final  judgment  Decision  makers  have 
access  to  a  large  amount  of  impartial  information  about  the  trade-offs  involved  in  their 
conflicting  objectives.  The  final  decision  remains  a  matter  of  judgment,  but  the  basis  to 
judge  has  been  improved,  and  with  that  the  quality  of  the  decision. 
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L        INTRODUCTION 

A.  PROBLEM  DESCRIPTION 

With  declining  budgets,  capital  planning  for  equipment  replacement  has  become  an 
even  more  important  part  of  defense  planning.  Recurring  issues  for  Navy  and  DoD 
analysts  are  decisions  on  the  upgrade,  purchase,  and  retirement  of  equipment  with  high 
capital  cost  and  long  useful  life.  Typical  analyses  involve  specific  types  of  ships,  planes, 
helicopters,  tanks,  wheeled  vehicles,  etc.,  whose  useful  life  is  10,  20,  or  more  years. 
Purchase  and  upgrade  options  involve  detemiining  production  quantities  and  scheduling 
production  facilities  that  have  capacity  limitations  and  significant  fixed  and  variable  costs. 
For  each  year  in  the  planning  horizon  and  each  of  the  missions  considered,  the  mix  of 
combat-ready  equipment  must  satisfy  requirements  on  the  number,  age,  fraction  with 
certain  critical  requirements,  and  other  limitations  that  reflect  projected  combat 
requirements.  There  is  a  budget  constraint  each  year  on  funds  to  expend  on  operations 
and  maintenance  and  on  upgrade  and  purchase. 

These  capital  planning  and  equipment  replacement  problems  are  difficult  to  analyze 
because  the  data  on  requirements  and  costs  are  hard  to  determine  and  validate,  especially 
for  10,  20,  or  30  years  into  the  future.  Also,  these  models  contain  a  variety  of  economic 
assumptions  that  must  be  carefully  considered.  In  addition,  typical  studies  involve 
computing  decisions  for  a  large  number  of  possible  scenarios  and  different  assumptions. 
Finally,  these  results  must  be  presented  in  an  unbiased  form  that  allows  comparison  and 
analysis. 

B.  OPERATIONS  RESEARCH  APPROACH 

Modernization  decisions  require  choices  between  alternate  courses  of  action,  and 
the  choice  of  a  particular  alternative  will  have  far-reaching  consequences  because  it  ties  up 
capital  in  a  specific  way  and  because  the  decision  determines  future  military  capabilities. 
Operations  research  is  concerned  with  rational  choices  among  alternatives;  military  capital 
investment  problems  are  one  of  the  areas  of  its  application.  Since  the  early  1960's  linear 


programming  has  been  applied  to  civilian  capital  budgeting  decisions;  this  technique  was 
applied  to  military  capital  decisions  some  years  later. 

C.        AUTOMATIC  SOLUTION  VERSUS  DECISION  MAKER  JUDGMENT 

Charles  Hitch,  former  Assistant  Secretary  of  Defense  wrote,  "Now  the  last  thing  I 
want  to  do  is  to  leave  the  impression  that  we  believe  that  optimal  strategies  can  be 
calculated  on  slide  rules  or  even  high-speed  computers.  Nothing  can  be  further  from  the 
truth."  (Hitch,  1963)  His  statement  remains  true  today. 

Linear  programming  is  very  well  suited  to  civilian  capital  planning  where  profit  is 
measured  in  the  same  units  as  expenses  and  the  objective  function  is  clearly  defined  by  the 
maximization  of  owners  wealth.  These  conditions  do  not  apply  automatically  to  defense 
problems.  The  reason  is  that  there  is  no  way  to  measure  in  dollars  the  ultimate  worth  of 
defense,  and  we  do  not  have  a  single  measure  of  effectiveness  for  different  choices 
because  what  is  required  is  to  maximize  the  public's  welfare.  As  a  consequence,  national 
security  decisions  are  conditioned  by  military  judgment.  Nevertheless,  decision  makers 
can  still  benefit  from  an  optimization  approach. 

This  thesis  develops  a  model  and  its  graphical  interface  that,  as  a  decision  aid, 
allows  force  planners  to  evaluate  the  effect  and  cost  of  different  force  modernization 
policies  over  an  extended  planning  horizon.  The  aim  of  this  model  is  to  facilitate  the 
formulation,  iterative  solution,  and  analysis  of  a  modernization  problem.  This  approach 
provides  the  decision  maker  with  many  proposals  for  consideration.  The  side-by-side 
comparison  of  proposals  allows  a  better  grasp  of  the  project's  coherence  and  a  greater 
degree  of  uniformity  in  comparing  them.  This  systematic  approach  melds  into  a  single  tool 
a  combination  of  automatic  calculation  and  human  judgment  for  the  solution  of  the 
procurement  and  modernization  problem.  An  additional  advantage  of  this  approach  is  that 
the  analyst  doesn't  need  to  be  an  expert  programmer  with  the  skills  or  the  time  to  build  his 
own  model. 


However,  the  output  of  analytical  models  is  information,  not  decisions,  and  so  the 
role  of  experience  and  judgment  remains  and,  furthermore,  its  relevance  is  enhanced  by  the 
use  of  this  tool. 


II.  PREVIOUS  LITERATURE 
A.         PREVIOUS  MODELS 

Solving  capital  budgeting  problems  with  linear  programming  was  first  suggested  in 
1963,  (Weingartner  1963),  but  it  was  not  until  about  25  years  later  that  this  was 
incorporated  into  large-scale  military  expenditure  planning.  Naval  Postgraduate  School 
(NPS)  faculty  and  graduates  played  an  important  role  in  introducing  this  approach.  One 
key  project  was  prompted  by  the  realization  by  the  US  Army  in  1988  that  it  did  not  have  a 
comprehensive  plan  for  modernizing  its  helicopter  fleet  which  was  composed  of  Vietnam- 
era  aircraft  nearing  the  end  of  their  useful  lives.  The  Army  Force  System  Directorate 
commissioned  the  "Army  Aviation  Modernization  Trade-Off  Requirement  Study 
(AAMTOR)"  to  address  this  problem.  This  study  group  was  composed  of  NPS  graduates 
at  the  US  Army  Concepts  Analysis  Agency  and  NPS  faculty.  They  created  the  PHOENIX 
model. 

PHOENIX  (Brown  et  al.  1991)  is  a  decision  support  system  that  optimizes 
procurement  and  modernization  decisions  over  a  10  to  30  year  planning  horizon.  The 
model  is  a  variant  of  a  classic  operation  research  problem:  the  equipment  replacement 
model.  PHOENIX  is  a  very  large  mixed-integer  linear  program  implemented  in  a  matrix 
generation  program  written  in  FORTRAN.  It  recognizes  yearly  operating,  maintenance, 
retirement,  service-life  extension,  and  new  procurement  costs,  subject  to  constraints  on 
fleet  age,  technological  mix,  composition  of  the  fleet,  and  budgets,  over  a  multi-year 
planning  horizon.  The  success  of  this  model  encouraged  its  application  to  the 
modernization  of  the  army's  fleet  of  tactical  wheeled  vehicles. 

Another  model  used  in  modernization  planning  is  FOMOA  (Coblentz  1991).  It  is 
a  scaled-down  version  of  PHOENIX  developed  at  the  Army  Concepts  Analysis  Agency 
that  requires  less  data  input  and  is  more  user-friendly  but  also  is  less  sophisticated.  For 
instance,  it  does  not  allow  constraint  violations,  and  the  user  must  specify  the  opening  and 
closing  years  of  the  production  lines,  rather  than  expect  these  to  be  optimally  chosen. 


B.         OTHER  RELATED  THESES 

After  PHOENIX  was  developed  in  1988,  more  optimization  models  applied  to 
modernization  projects  were  developed  as  theses  at  the  Naval  Postgraduate  School.  These 
were  built  at  first  in  FORTRAN,  then  in  FORTRAN  and  in  the  General  Algebraic 
Modeling  System  (GAMS)  (Brooke  et  al.  1992),  and  finally,  in  1996,  just  in  GAMS. 

•  "An  Integer  Programming  Approach  to  Long  Range  Shipbuilding  Scheduling," 
Faircloth,  Joseph  A.  1989.  Advisor  Richard  Rosental. 

This  is  an  optimization  model  for  long-range  shipbuilding  scheduling;  it  is  a 
FORTRAN  and  GAMS  model  that  minimizes  the  penalties  of  not  meeting 
requirements.  It  is  not  a  sophisticated  model;  for  instance,  it  does  not  consider 
average  ship  age.  The  thesis  recommends  the  addition  of  a  user-friendly  front 
end  and  the  addition  of  a  graphic  display  of  solutions. 

•  "An  Integer  Programming  Model  for  Navy's  Maritime  Patrol  Aviation  Fleet," 
Drash  ,  Robert  W.  1990.  Advisor  Kevin  Wood. 

This  is  an  optimization  model  for  maritime  patrol  aviation  modernization.  This 
model,  written  in  FORTRAN,  is  a  scaled  down  translation  of  the  PHOENIX 
model  that  addresses  a  single  mission  problem  and  uses  heuristics  to  shorten 
the  solution  time.  It  does  not  allow  planning  horizons  longer  than  10  years.  It 
includes  average  age  and  technological  constraints  and  minimizes  cost  and 
constraint  violation  penalties.  Decisions  are  made  for  cohorts  rather  than  for 
single  aircraft.  (All  aircraft  of  the  same  type  produced  in  the  same  year  form  a 
'cohort'). 

•  "Modeling  Strategy  for  Large-Scale  Optimization  Based  on  Analysis  and 
Visualization  Principles,"  Bither,  Cheryl  A.  and  Dougherty,  Julie  A.  1991. 
Advisor  Gordon  H.  Bradley. 

This  thesis  studies  the  presentation  of  PHOENIX  results  based  on  analysis  and 
visualization  principles.  It  analyzes  and  appraises  the  use  of  a  graphic  interface 
to  study  the  PHOENIX  model  output. 


•  "An  Optimization  Model  for  Maritime  Patrol  Aviation  Modernization 
Planning,"  Osborne,  Brian  A.  1993.  Advisor  Kevin  Wood. 

This  thesis  is  a  follow-up  of  the  Drash  thesis  cited  above;  the  model  is 
developed  in  GAMS  and  FORTRAN  and  again  uses  heuristics.  The 
modernization  decisions  are  for  individual  aircraft  rather  than  cohorts.  The 
years  for  opening  and  closing  of  production  lines  is  directly  input  by  the  user. 
The  author  recommends  the  development  of  a  user-friendly  interface. 

•  "Optimizing  Replacement  of  the  U.S.  Navy's  CH-46D  'Sea  Knight' 
Helicopter,"  Dundas,  Joseph  1996.  Advisor  Siriphong  Lawphongpanich. 
This  thesis  studies  replacement  alternatives  for  the  CH-46D  helicopter.  The 
model  is  a  scaled-down  version  of  PHOENIX  with  some  modifications.  It 
considers  only  one  type  of  aircraft,  and  the  main  difference  with  the  PHOENIX 
model  is  that  the  author  treats  individual  aircraft  by  their  cumulative  flight 
hours.  This  thesis  is  developed  completely  in  GAMS  and  introduces  a  leasing 
option  as  a  possible  source  of  assets. 


III.     MODEL  FORMULATION 

A.  DEFINITION  AND  GOAL 

The  common  thread  of  purpose,  data,  and  methods  observed  among  the  models 
and  theses  developed  so  far  suggests  that  a  unified  view  of  modeling  and  analysis  for 
defense  capital  planning  and  equipment  replacement  has  the  potential  to  reduce  the  effort 
and  time  for  studies  and  simultaneously  boost  the  quality  of  the  analysis  and  the  credibility 
of  the  results.  The  development  of  user-friendly  tools  and  techniques,  as  recommended  in 
those  previous  efforts,  will  reduce  the  time  and  effort  required  for  future  studies. 

The  problem  is  modeled  as  a  mixed-integer  linear  program  written  in  the  General 
Algebraic  Modeling  System  (GAMS).  The  mathematical  formulation  of  the  problem  is 
shown  in  Appendix  A.  The  GAMS  code  listing  is  available  from  the  thesis  advisor 
(bradley@nps.navy.mil). 

B.  ASSUMPTIONS 

•  The  time  unit  is  a  year. 

•  The  set  of  years  over  which  the  decisions  span  is  called  the  'planning  horizon.' 

•  Each  single  unit  to  be  replaced  (ship,  aircraft,  helicopter,  tank...)  is  called  an 
'asset.' 

•  All  assets  of  the  same  type  produced  in  the  same  year  are  called  a  'cohort.' 

•  'Mission'  is  a  characteristic  or  capability  that  defines  a  subset  in  the  assets 
under  consideration^  i.e.  cargo  helicopter,  attack  submarine,...) 

•  Assets  are  paid  for  in  a  given  year  but  are  not  delivered  for  use  until  after  a 
fixed  lag  time.  Modernization  also  has  a  lag  time  for  each  asset  type. 

•  All  expenditures  are  planned  in  constant  dollars,  using  the  first  planning  year  as 
the  base. 

•  Budgets  and  costs  are  discounted  at  a  rate  that  will  be  provided  by  the  user. 

•  Monies  not  committed  a  given  year  are  not  carried  forward  to  subsequent 
years. 


•  A  production  line  can  either  be  producing  a  given  type  of  asset  or  modernizing 
it,  but  both  activities  can  not  be  concurrent  on  the  same  line  during  the  same 
year. 

•  A  production  line  can  be  opened  only  once  in  the  planning  horizon. 

•  Fixed  costs  incurred  by  opening  and  mamtaining  a  production  line  are  included 
in  the  model. 

•  Production  lines  have  a  minimum  and  maximum  sustained  annual  rate  of 
production. 

•  Production  lines,  if  used,  have  a  minimum  and  maximum  cumulative  number  of 
units  produced. 

•  A  modernized  asset  is  endowed  with  the  same  life  limit  as  a  new  asset 

C.         VARIABLES 

INTEGER  VARIABLES 

•  Number  of  assets  of  a  given  type  that  are  to  be  built,  by  year,  by  production  line. 

•  Number  of  assets  of  a  given  type  that  are  to  be  modernized,  by  year,  by  production 
line. 

•  Number  of  assets  of  a  given  type  and  cohort  that  are  to  be  retired,  by  year. 

•  Number  of  assets  of  a  given  type  and  cohort  that  are  to  be  modernized,  by  year. 

•  Number  of  assets  of  a  given  type  that,  once  modernized,  join  the  fleet,  by  year. 

BINARY  VARIABLES 

•  Indicate  when  a  production  line  is  opened,  and  whether  it  is  open  for  building  new 
assets  or  to  modernize. 

•  Two  sets  of  variables  that  respectively  indicate  if  a  line  remains  open  in  successive 
years  and  the  type  of  asset  that  is  either  being  built  or  modernized  there. 
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D.         CONSTRAINTS 

INVENTORY  BALANCE  CONSTRAINTS 

Adjacent  planning  years  should  balance  the  number  of  their  assets.  This  constraint 
keeps  account  of  each  individual  asset  During  a  year  each  asset  can  either  be  modernized 
or  retired  or  can  remain  operational.  The  inflow  for  each  year  is  the  previous  year's 
ending  inventory  plus  the  newly  constructed  or  modernized  assets,  and  the  outflow  is  the 
sum  of  the  assets  in  the  three  basic  states:  modernized,  retired,  or  operational.  In  the 
outflow  the  quantity  of  assets  that  remains  in  operational  status  is  affected  by  an  attrition 
rate.  Different  attrition  rates  for  each  asset  type  can  be  used,  but  it  makes  sense  to  use  a 
value  different  from  1.0  only  when  asset  numbers  are  large  enough. 

REQUIRED  INVENTORY  CONSTRAINTS 

Each  mission  has  its  own  operational  requirements  and  a  minimum  number  of 
assets  required  to  accomplish  them.  The  required  inventory  constraint  ensures  that 
sufficient  assets  are  available  in  each  planning  year  to  satisfy  mission  requirements.  This 
constraint  is  elastic,  meaning  that  if  the  solution  does  not  fall  between  a  minimum  and 
maximum  desired  inventory  level,  a  linear  penalty  per  unit  violated  will  appear  in  the 
objective  function. 

HIGH  TECHNOLOGY  CONSIDERATION 

In  each  planning  year  an  asset  is  designated  to  contain,  or  not  contain,  high 
technology.  For  each  year  in  the  planning  horizon,  each  mission  has  a  required  minimum 
fraction  of  assets  with  high  technology.  An  asset  can  be  downgraded  from  high  technology 
after  a  given  time.  This  constraint  is  also  elastic. 

AVERAGE  AGE 

The  average  age  of  each  mission  fleet  should  not  exceed  a  policy- specified 
maximum,  by  year.  This  constraint  is  also  elastic.  In  past  studies  the  average  age 
constraints  have  had  a  significant  impact  on  the  solution. 
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BUDGET 

Costs  should  not  exceed  the  budget  range.  Usually  budgetary  authority  divides 
expenses  into  two  primary  categories  that  have  their  own  budgets:  "Procurement  and 
Upgrade"  expenses  and  "Operating  and  Maintenance  Cost "  (O&M)  expenses.  The  budget 
constraints  are  imposed  on  the  combined  costs,  however,  the  two  expense  categories  are 
reported  separately  in  the  output. 

PRODUCTION  LINE  CONSTRAINTS 

The  opening  and  closing  years  of  a  production  line  determine  the  production 
campaign  for  that  particular  line.  There  are  two  sets  of  constraints  dealing  with 
production  lines:  one  for  new  construction  and  another  for  modernization. 

One  consideration  involving  production  lines  is  the  minimum  and  maximum 
purchase  obligation.  Many  purchasing  agreements  specify  a  rninimum  and  a  maximum 
total  number  of  assets.  There  are  minimum  and  maximum  total  production  campaign 
elastic  constraints  on  units  of  assets  in  our  model. 

Also,  each  line  has  a  maximum  and  minimum  annual  production  capacity.  Both 
limits  are  elastic  in  our  model.  The  rninimum  bound  will  reflect  the  number  of  assets 
whose  production  will  effectively  employ  the  workforce.  If  the  upper  limit  cannot  be 
exceeded  due  to  unavoidable  physical  limitations,  we  may  set  its  penalty  to  very  high 
value. 

Another  constraint  prevents  production  gaps  during  a  production  campaign,  and  a 
final  constraint  will  allow  a  line  to  open  for  the  construction  of  new  assets  or  for  the 
modernization  of  them,  but  not  for  both. 

Constraints  such  as  these  are  the  distinguishing  essence  of  military  capital 
equipment  planning. 

E.         OBJECTIVE  FUNCTION 

In  normal  optimization  problems  alternate  decisions  are  compared  and  evaluated 
by  their  outcome  in  the  objective  function;  the  choice  of  one  suitable  function  is  then  of 
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extreme  importance.  But  in  our  problem  we  cannot  reflect  all  our  needs  in  a  single 
decision  criteria;  in  fact  we  have  many  partial  criteria  to  consider  and  as  a  consequence  we 
don't  have  a  way  of  selecting  the  'best'  alternative  automatically. 

We  selected  one  decision  criteria  that,  even  though  not  reflecting  all  our  needs, 
will  help  the  user  compare  alternatives:  We  minimize  the  sum  of  the  total  costs  of  owning 
and  operating  the  fleet  of  assets  plus  the  subjective  penalties  of  not  meeting  the  set  of 
conflicting  requirements.  This  decision  criterion  is  included  in  the  model  through  the 
penalty  weights  associated  with  each  of  our  elastic  constraints  along  the  whole  planning 
horizon. 

A  comparison  of  efficient  alternatives  shows  the  'trade-offs'  among  conflicting 
objectives.  The  final  choice,  a  matter  of  judgment  by  the  decision  maker,  includes  the 
reconciliation  of  those  conflicting  objectives. 
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IV.      GRAPHICAL  USER  INTERFACE 

A.  DESCRIPTION 

A  well-chosen  graph  is  an  extremely  powerful  end-analysis  tool.  Our  eye-brain 
system  is  the  most  sophisticated  information  processor  ever  developed,  and  through 
graphical  displays  we  can  put  this  eye-brain  system  to  good  use  to  get  a  quick  and  deep 
insight  into  our  solution  and  its  value  for  meeting  our  requirements. 

The  interface  allows  the  user  to  input  data,  launch  the  optimization  program, 
retrieve  a  graphical  presentation  of  results,  and  manage  different  candidate  solutions.  The 
use  of  this  tool  speeds  problem  development,  and  the  analysis  tools  provided  by  the 
spreadsheet  application  facilitates  the  process  of  developing  a  satisfactory  solution. 

Because  of  the  magnitude  of  these  budget  decisions  it  is  important  to  explore  a 
large  variety  of  alternate  solutions  resulting  from  differences  in  requirements,  policy,  and 
resources.  To  facilitate  this  task,  inputs  to  the  interface  are  linked  to  the  optimizer  and  the 
resulting  optimizer  output  is  linked  to  the  interface  graphics.  The  user  will  interact  with 
the  interface  in  the  following  sequence:  First  the  user  will  be  prompted  to  enter 
requirements,  policy,  and  resources  as  described  below.  Once  all  relevant  data  is 
introduced,  the  optimization  program  will  be  launched.  The  user  will  not  deal  directly 
with  the  optimization  program.  When  the  optimization  program  terminates,  the  user  will 
be  able  to  view  the  solution  in  the  same  interface.  Using  the  graphics  charts,  the  user  sees 
not  only  the  objective  function  but  also  which  constraints  are  violated  and  to  what  extent. 
He  is  able  to  input  feedback  to  the  model  by  changing  any  of  the  penalty  weights  directly 
from  the  graphical  screen  and  then  repeat  the  process  until  he  constructs  a  satisfactory 
solution. 

B.  WALK-THROUGH  OF  AN  EXAMPLE  ANALYSIS 

In  Appendix  B  the  use  of  the  system  to  analyze  an  example  problem  is 
demonstrated  with  a  sequence  of  screen  shots  of  the  graphical  user  interface.  The  example 
shows  the  modernization  of  two  asset  types  over  a  planning  horizon  of  ten  years  using 


15 


three  production  lines.  The  captions  describe  how  a  user  enters  data,  launches  the 
optimization  and  analyzes  the  solution.  The  iterative  process  of  solution  analysis,  feedback 
to  the  model  and  reoptimization  is  also  described. 

C.  EXCEL  VISUAL  BASIC  APPRAISAL 

The  Graphic  User  spreadsheet  application  is  developed  in  Excel  (Microsoft  Excel 
1994). 

ADVANTAGES  OF  A  SPREADSHEET  APPLICATION 

•  A  spreadsheet  allows  the  use  of  friendly  dialog  boxes  with  controls  such  as 
buttons  and  scroll  bars. 

•  The  spreadsheet  eases  data  entry. 

•  It  contains  custom  menus  offering  the  user  multiple  choices. 

•  It  produces  high-quality  graphs  and  charts. 

ADVANTAGES  OF  EXCEL 

•  Excel  uses  a  macro  language  which  is  a  powerful  object-oriented  version  of 
Visual  Basic. 

•  Excel  is  an  international  standard,  familiar  to  millions  of  users. 

•  Excel  provides  compatibility  with  other  Microsoft  applications  which  facilitates 
the  transfer  of  data. 

•  The  application  can  be  compiled  which  protects  it  from  uninformed  tampering. 

•  It  is  a  well  developed,  stable  product. 

•  It  has  a  relatively  low  cost 

•  There  is  a  wide  selection  of  good  books  on  graphic  user  interfaces  (GUI) 
development  ( e.g.,  Walkenbach  1994). 

D.  FEEDBACK  AND  VALIDATION 

We  are  not  dealing  with  a  single  measure  of  effectiveness.  Rather,  we  have  to 
consider  multiple  and  usually  conflicting  requirements.  A  higher  degree  of  attainment  in 
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one  objective  usually  lowers  the  levels  of  attainment  in  others.  The  best  alternative  cannot 
be  defined  in  a  deterministic  way,  and  the  final  choice  remains  a  matter  of  judgment. 

The  graphical  output  interface  is  part  of  the  optimization  process;  it  allows  the  user 
to  analyze  the  results,  input  their  direct  feedback  to  the  model  by  changing  the  weight  of 
being  outside  the  desired  region  for  each  of  the  constraints,  and  relaunch  the  optimization 
program.  The  complete  process  is  both  intuitive  and  iterative  and  should,  eventually,  end 
with  a  satisfactory  solution. 

A  sensitivity  analysis  (determining  the  effect  on  the  solution  of  small  changes  in  the 
input)  may  identify  areas  for  which  accurate  information  is  critical.  For  instance,  if  the  user 
discovers  the  solution  is  very  sensitive  to  the  value  of  an  estimated  parameter,  he  may 
postpone  a  decision  until  more  accurate  information  is  available  on  that  estimated  value. 

VALIDATION 

Graphs  can  reveal  information  in  a  consistent  way.  This  facilitates  interpretation. 
They  show  relations  between  variables  and  how  changes  in  one  affects  the  others.  Also, 
seeing  the  actual  values  produced  by  the  solution  simultaneously  with  the  requirements 
helps  the  user  to  detect  errors  in  the  data  input. 

In  general,  it  is  obvious  from  the  nature  of  the  input  and  output  data  what  trends 
the  results  should  exhibit,  and  any  deviation  from  the  expected  trends  should  be 
investigated.  This  graphic  check  is  more  effective  and  faster  than  the  inspection  of  data 
files  containing  columns  of  numbers.  When  graphically  displayed,  time  series  become 
much  more  informative. 

SINGLE  RUN 

We  run  the  model  with  all  inputs  set  at  their  best-known  values.  The  user  begins 
the  analysis  of  the  output  by  inspecting  the  objective  function  values  and  studying  the 
graph  with  the  cost  values  and  the  penalty  values  along  the  whole  planning  horizon.  From 
there  the  user  may  jump  to  check  each  of  the  requirements  and  see  how  the  solution  for 
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that  particular  constraint  falls  with  respect  to  the  required  limits.  Finally,  the  user  can  save 
this  model  and  its  solution  under  any  chosen  name. 

The  system  constructs  a  solution  to  meet  given  requirements  along  a  planning 
horizon.  It  obtains  an  optimum  solution  to  the  deterrninistic  problem  of  meeting  as  closely 
as  possible  all  our  policy  requirements  while  incurring  a  total  rninimum  cost  plus  penalties 
during  the  whole  planning  horizon. 

MULTIPLE  RUNS 

The  user  needs  to  consider  many  contingencies  and  to  perform  sensitivity  analysis, 
so  he  may  need  to  run  variations.  Two  options  are  open  here:  he  may  proceed  by 
modifying  the  actual  solution  or  by  producing  a  copy  of  the  actual  solution  to  be  modified. 
The  advantage  of  this  latter  option  is  that  when  a  satisfactory  solution  is  reached  a 
complete  history  of  intermediate  solutions  is  available;  the  disadvantage  is  that  each 
intermediate  solution  requires  storage  space  on  the  disk.  The  spreadsheet  application 
allows  the  user  to  manage  those  intermediate  solutions,  search  and  show  any  previous 
solution,  and  print  them.  This  facilitates  the  comparison  of  candidate  solutions. 

In  most  cases  we  are  going  to  accept  a  final  solution  with  violations  in  one  or  more 
of  our  original  requirements;  which  ones  to  violate  and  to  what  extent  will  be  dictated  by 
the  judgment  of  the  user.  The  selection  of  the  final  solution  is  greatly  facilitated  by  using 
the  graphic  interface  to  compare  alternatives. 
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V.        MODEL  USE  CONSIDERATIONS 

A.  USER  OF  THE  MODEL 

The  user  of  this  model  is  intended  to  be  the  analyst  and  decision  maker  team.  For 
the  user  the  first  task  is  to  decide  the  alternatives  he  is  willing  to  consider  and  the  planning 
horizon  that  the  study  will  cover.  The  solution  cannot  be  better  than  the  best  alternative 
considered;  so  if  we  only  consider  poor  alternatives  the  optimal  solution  will  also  be  poor. 

The  analyst  collects  or  produces  the  input  data.  Very  often  this  is  the  most  difficult 
part  of  the  process  since  part  of  this  input  may  not  exist  yet  and  developing  the  data  may 
itself  be  an  arduous  task.  The  economic  data  in  the  model  deserves  careful  consideration; 
all  monies  appearing  within  the  planning  horizon  must  be  reduced  to  a  common  year.  The 
next  stage,  model  building,  is  solved  by  this  thesis.  The  analyst  doesn't  need  to  write 
hundred  of  lines  of  code  to  build  his  own  model.  The  final  task,  for  which  our  system  is 
again  helpful,  consists  of  repeatedly  solving  the  model  and  studying  and  analyzing  different 
solutions  until  a  final  decision  can  be  reached;  this  job  is  again  analyst  and  decision  maker 
teamwork. 

The  hardware  requirements  to  use  the  model  presented  in  this  thesis  is  a  Personal 
Computer  work  station  with  operating  system  Windows  3.1  or  better,  Microsoft  Excel 
Spreadsheet  (Microsoft  1994),  and  the  General  Algebraic  Modeling  System  program 
(Brooke  et  al.  1993). 

B.  PREPARING  DATA  INPUT  TO  THE  MODEL 

The  development  and  input  of  sufficient  alternatives  requires  a  deep  knowledge  of 
the  problem.  The  analyst  has  to  prepare  the  data  input  starting  with  the  main  problem 
requirements  (planning  horizon  and  missions  to  cover),  and  the  requirements  for  those 
missions  (desired  maximum  and  minimum  average  age  of  assets  covering  a  particular 
mission,  their  desired  technological  split,  and  the  maximum  and  minimum  life  we  want  for 
those  assets).  Also  he  has  to  prepare  the  information  about  the  resources  (yearly  budget 
during  the  planning  horizon,  present  and  future  available  assets  and  initial  inventory). 


19 


Finally,  he  has  to  prepare  information  on  the  production  costs  (construction,  retirement, 
modernization,  maintenance,  and  operations),  and  production  limits.  A  list  of  all  the  data 
input  requirement  for  the  model  is  presented  in  appendix  C. 

C.  END  GAME  CONSIDERATIONS 

Ideally,  we  should  set  our  planning  horizon  to  a  number  of  years  T,  such  that  the 
set  of  decisions  will  not  change  whether  the  model  uses  an  infinite  horizon  or  a  horizon  set 
at  the  T  value  (Walker  1995) .  But  we  have  limited  information  for  the  years  ahead,  and 
the  single  thing  we  know  for  certain  is  that  the  inputs  to  our  model  requirements,  policy, 
and  resources  will  change,  and  hence  our  solution  will  change.  The  reason  is  that  the 
future  social  utility  of  a  military  defense  program,  and  its  heavy  associated  investment, 
depends  on  the  state  of  a  changing  world. 

So,  the  search  of  this  'theoretical'  T  value  will  not  be  our  concern  here.  The 
planning  horizon  length  will  be  a  'policy  decision,'  and  what  we  need  is  a  way  to  lessen 
the  effect  that  meeting  long  term,  and  hence  uncertain,  requirements  will  have  on  the 
model's  most  immediate  decisions.  A  high  discount  rate  places  a  greater  emphasis  on  the 
immediate  cost  of  decisions  and  reduces  the  effect  of  decisions  in  later  years.  However, 
our  discount  rate  is  not  under  the  analyst's  control.  It  is  fixed  by  the  Office  of 
Management  and  Budget  (OMB  Circular  A-94,  1994).  Therefore,  as  a  way  to  get  this 
effect  we  include  in  our  model  a  single  scalar  (  <  1.0)  that  affects  the  penalties  portion  of 
the  objective  function.  Values  of  this  parameter  less  than  1.0  cause  the  effect  of  not 
meeting  the  model  requirements  to  decrease  as  we  move  farther  from  the  first  years  of  the 
planning  horizon. 

D.  ECONOMIC  CONSIDERATIONS 

GOVERNMENT  INSTRUCTIONS 

In  general,  previous  research  on  this  problem  did  not  explicitly  address  the 
economic  considerations  related  to  the  cost  data  used  as  model  input.  But  the  Office  of 
Management  and  Budget  (OMB  Circular  A-94,  1994)  issues  very  precise  instructions  on 
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this  subject.  It  requires  that  any  analysis  used  to  support  government  decisions  to  initiate, 
renew,  or  expand  programs  or  projects  which  consider  costs  extended  for  three  or  more 
years  to  consider  the  capital  cost  in  its  economic  evaluations,  and  must  follow  these 
economic  instructions: 

INFLATION 

The  economic  analysis  should  use  real  or  constant-dollar  values,  i.e.  by  measuring 
cost  in  units  of  stable  purchasing  power.  The  reason  is  that  future  inflation  is  highly 
uncertain,  and  whenever  possible  must  be  avoided  in  the  models. 

DISCOUNT  RATE 

The  value  of  money  will  change;  in  fact  our  model  falls  into  the  category  of  a  cost- 
effectiveness  analysis  model,  as  defined  by  OMB  Circular  A-94,  because  it  does  not 
allow  an  equivalent  dollar  value  to  be  considered  for  the  benefits  provided  by  the 
alternatives  under  consideration,  and  as  a  consequence  we  must  consider  in  the  model 
as  our  discount  rate  "the  real  Treasury  borrowing  rate  on  marketable  securities  of 
comparable  maturity  to  the  period  of  analysis." 

Those  discount-rate  figures  are  published  annually  by  the  OMB  Publications  Office 
and  can  be  retrieved  at  "http://www.whitehouse.gov/VVTifcOP/omb."  Since  March 
1996,  and  for  the  normal  planning  horizon  of  our  model,  the  discount  rate  has  been  set 
at  2.9  %.  This  value,  combined  with  any  known  price  change  trend,  should  be  used 
when  filling  cost  tables  in  the  model  interface. 

The  reason  for  considering  the  value  of  capital  costs  in  the  model  is  that  the 
Government  in  order  to  maximize  the  economic  well-being  of  the  nation  as  a  whole, 
must  consider  the  possible  return  of  that  capital  if  the  funds  were  left  in  the  private 
sector. 
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LEARNING  CURVE  EFFECT 

Another  economic  consideration,  not  included  in  the  OMB  circular,  is  the  learning 
curve  effect  that  impacts  the  cost  of  building  new  assets.  These  costs  are  not  linear:  the 
first  units  are  the  most  expensive  and  the  prices  diminish  for  successive  units.  This  effect 
cannot  be  included  in  the  model  because  it  would  convert  the  problem  into  a  non-linear 
mixed  integer  program  and  we  don't  have  any  efficient  solvers  for  problems  of  this  type 
and  size. 

Another  way  to  consider  the  learning  curve  effect  is  the  following:  A  work  force 
may  experience  a  learning  curve  effect  on  a  new  production  line  and  require  a  slower 
production  rate  during  the  first  production  years  of  a  production  campaign.  The 
maximum-year  production  limit  should  be  smaller  for  the  earlier  years  of  the  campaign. 
This  effect  can  not  be  incorporated  into  the  current  form  of  our  model  because  the 
production  limits  are  constant  throughout  the  planning  horizon. 

COST  CHANGES  OVER  TIME 

If  historical  data  on  the  rate  of  increase  of  prices  of  a  given  asset  is  available  it  can 
be  included  in  the  model  input,  without  inflation,  and  discounted  with  the  appropriate 
discount  rate. 

FORCING  A  CONSTRUCTION  CAMPAIGN 

Sometimes  the  decision  maker  is  confronted  with  the  possibility  of  accepting  a 
'bargain  construction  campaign'  that  offers  certain  fixed  years  of  a  given  fixed  production 
at  a  facility  for  what  it  is  supposed  to  be  very  good  price.  To  evaluate  the  benefit  of 
accepting  this  type  of  'bargain',  the  user  can  specify  for  a  production  line  a  fixed  pair  of 
opening  and  closing  years  and  a  minimum  and  maximum  year  production  set  The  results 
of  the  model  will  make  clear  if  accepting  the  preset  conditions  (a  given  starting  and 
ending  production  campaign  with  a  fixed  number  of  assets  to  build)  is  going  to  improve 
the  solution.  While  our  intuition  may  suggest  that  a  more  economical  construction 
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campaign  will  always  be  accepted,  the  interactions  of  the  problem  are  so  complex  that  the 
model  is  needed  to  evaluate  the  benefits  (if  any). 
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VII.    FURTHER  MODEL  POSSIBILITIES 

A.  ROLLING  HORIZON  OPTION 

Certainty  about  the  future  is  ideal  for  decision  making,  but  we  seldom  enjoy 
certainty.  There  is  uncertainty  about  planning  cost  factors  and  technology  changes,  and 
uncertainty  also  exists  in  the  model  requirements.  All  economic  activity  is  subject  to 
change.  Political,  technological,  and  economic  factors  may  change  our  future  equipment 
requirements. 

These  considerations  may,  occasionally,  force  us  to  use  the  model  in  the  following 
way:  Replacement  of  units  is  computed  over  the  entire  planning  horizon  but  only  the 
immediate  decisions  are  implemented.  A  dynamic  rather  than  a  static  replacement  policy 
must  be  put  into  effect.  This  will  necessitate  the  adoption  of  a  rolling  schedule.  As  the 
schedule  rolls  forward  in  time  new  requirements  and  data  are  appended  to  the  model,  so 
that  the  length  of  the  planning  horizon  is  maintained  at  the  desired  number  of  years. 
Those  decisions  appearing  later  in  the  schedule  will  be  reconsidered  by  the  optimization 
program,  now  with  updated  information,  because  they  are  inside  the  new  planning 
horizon.  Again,  only  immediate  replacement  decisions  are  implemented  each  time  the 
schedule  is  rolled  forward  and  inputs  to  the  model  are  updated.  The  time  span  between 
reoptimizations  is  a  policy  decision  that  will  differ  with  the  problem  being  treated. 

B.  PERSISTENCE  IN  THE  SOLUTION 

The  rolling  horizon  introduces  the  concept  of  persistence;  that  is,  the  penalizing  of 
changes  to  already  committed  construction  campaigns  when  the  model  is  rerun  in  each 
updated  rolled  horizon.  This  consideration  is  not  included  in  our  model  and  is  a  proposed 
enhancement 

C.  MODEL  APPLICABILITY  TO  PRIOR  NPS  THESES 

This  model,  being  an  almost  direct  translation  of  PHOENIX,  is  more  general  than 
previous  models  developed  in  other  NPS  theses  in  this  area.  Nevertheless,  no  two 
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problems  have  the  same  requirements,  and  some  previous  works  have  special  conditions. 
For  instance,  the  Drash  model  considers  as  a  possible  fate  for  its  Maritime  Patrol  Aircraft 
that  they  be  transferred  to  the  Reserve  Fleet.  The  Dundas  model  does  not  consider 
cohorts,  but  rather  categorizes  its  assets  by  cumulative  flight  hours.  It  is  possible  that  a 
modified  version  of  some  of  those  scenarios  can  be  accommodated  in  our  model. 

D.        FUTURE  OF  THE  MODEL 

Although  it  is  likely  that  many  scenarios  can  be  handled  by  simply  adapting  the 
data  input  structure,  it  is  easy  to  imagine  many  other  scenarios  that  the  model,  in  its 
present  form,  cannot  support  If  modifications  are  deemed  necessary,  the  open  design, 
with  its  three  separate  parts,  Input  to  Excel,  GAMS  file,  and  Output  to  Excel,  will  make 
changes  and  additional  improvements  possible. 
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VII.    CONCLUSIONS 

A.        SUMMARY  OF  CONTRIBUTIONS 

This  model  and  its  spreadsheet  interface  respond  to  a  pervasive  request  by 
previous  theses:  the  need  for  a  user  interface  and  a  graphical  analysis  tool  for  equipment 
replacement  problems.  The  model  solves,  under  the  proper  assumptions,  the  Equipment 
Replacement  Problem  providing  the  following  features: 

•  Use  of  elastic  constraints  to  prevent  unfeasible  solutions; 

•  Interactive  change  of  the  penalty  weights  to  allow  the  input  of  user  judgment  in 
the  construction  of  a  satisfactory  solution;  and 

•  Graphic  output  representation  and  storing  of  different  solutions  to  facilitate 
their  assessment  and  comparison. 

Computing  details  are  hidden  from  the  user,  who  interacts  only  with  the 
spreadsheet  Also  the  user  does  not  have  to  build  the  model.  The  combination  of  a  generic 
model  and  the  visual  programming  capability  of  the  spreadsheet  provides  the  user  with  a 
tool  to  execute  more  complete,  complex  and  sophisticated  analysis. 

B.  COMPARING  THIS  MODEL  WITH  PHOENIX 

Compared  to  PHOENIX,  our  model  incorporates  the  following  changes:  The  user 
does  not  input  a  two- value  set  for  opening  and  closing  years  of  production  lines,  rather  he 
specifies  only  the  first  feasible  opening  year.  The  actual  opening  and  closing  years  will  be 
decided  by  the  optimization  process  and  by  the  limits  on  the  total  line  production.  We  do 
not  consider  the  possibility  of  interdependence  among  some  production  campaigns. 

C.  POSSIBLE  ENHANCEMENTS 

As  possible  enhancements  to  the  model  we  may  consider  adding  the  following: 

•  "Two  categories  of  monies,"  consisting  of  adding  to  the  model  separate 
budgets  for  Procurement  and  for  Operation  and  Maintenance; 
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•  "Second-Hand  Market  Value,"  adding  as  one  of  the  possible  fates  of  our  assets 
their  sale  to  third  parties  with  a  salvage  value  that  diminishes  with  the  age  of 
the  asset; 

•  "Different  Levels  of  Modernization,"  adding  the  option  of  different 
modernization  programs  with  different  costs  and  effects  on  the  asset's 
maximum  life; 

•  "Persistence,"  penalizing  changes  in  actions  already  committed;  and 

•  "Leasing"  as  a  source  of  assets,  an  option  which  conveys  a  quite  complex  set 
of  economic  considerations  (see  OMB  Circular  A-94  and  Dundas  1996  ). 

C.         FINAL  COMMENTS 

The  operations  research  approach  uncovers  the  relationship  between  the  economic 
dimension  of  the  problem  and  meaningful  indicators  of  military  performance.  The  military 
executive  can  get  a  clear  picture  of  what  has  to  be  sacrificed  in  one  area  in  order  to  gain 
something  in  another.  Gains  and  losses  are  not  measured  in  common  units  but  in  those 
indicators  that  makes  sense  for  the  military  expert  making  the  decisions.  The  process  of 
trade-off  comparisons  obviously  facilitates  a  final  judgment  Decision  makers  have  access 
to  a  large  amount  of  impartial  information  about  the  trade-offs  involved  in  their  conflicting 
objectives.  The  final  decision  remains  a  matter  of  judgment,  but  the  basis  to  judge  has 
been  improved,  and  with  that  the  quality  of  the  decision. 
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APPENDIX  A  :  MATHEMATICAL  FORMULATION  OF  THE 

MODEL 

The  formulation  for  the  mixed- integer  programming  model  is  presented  in  a  notation  that 
is  consistent  with  the  GAMS  formulation. 


Index  Use 

t,t' 

~  planning  year 

m 

~  mission 

P 

-  production  line 

a,a' 

~  asset 

u,u' 

~  cohort  year  (year  of  manufacture) 

Index  Sets 

Aau   ~  set  of  assets  'a'  that  belong  to  cohort  V 

n  pa  ~  set  of  production  lines  'p'  that  can  produce  asset  'a' 

0  am  ~  set  of  assets  'a'  that  can  perform  mission  'm' 

Q.  ta  ~  set  of  assets  'a'  that  are  considered  high  technology  in  year  't' 

^a  ~  subset  of  A  that  is  operative  in  year *t'  (has  joined  the  fleet  and  is  under 

maximum  service  life). 
OtA  ~  subset  of  A  that  can  be  retired  or  modernized  in  year  't'  (  has  joined  the 

fleet  and  is  over  minimum  service  life) 

Data  Sets 

bt  budget  for  year  t  (upper  limit) 

bt_  budget  for  year  t  (lower  limit) 

cpp  cumulative  production  in  production  line  p  (upper  limit) 

cpp  cumulative  production  in  production  line  p  (lower  limit) 

fc  p  fixed  cost  of  opening  production  line  p 

fs  tm  required  force  size  for  mission  m  in  year  t  (upper  limit) 

fstm  required  force  size  for  mission  m  in  year  t  (lower  limit) 

fttm      required  fraction  of  assets  in  a  mission  with  high  technology  consideration 
fy  p       fixed  yearly  cost  for  keeping  line  p  open 

lag  a      years  between  when  the  new  asset  is  paid  for  and  the  year  it  joins  the  fleet 
ma  tm  required  average  age  of  assets  in  year  t  for  mission  m 
oc  t  a    O  &  M  cost  of  asset  a  in  year  t 
pc  i  a    production  cost  of  asset  a  in  year  t 
re  t  a     retiring  cost  of  asset  a  in  year  t 
sc  ta     modernization  cost  of  asset  a  in  year  t 

slag  a   years  between  when  the  modernization  is  paid  for  and  the  year  it  joins  the 
fleet 
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sv  a  survival  fraction  of  assets  a  in  a  year  period 

wtip  number  of  years  from  starting  planning  to  when  line  p  can  be  opened 

wtlp  number  of  years  from  starting  planning  to  when  line  p  must  be  closed 

ypp  yearly  production  in  production  line  p  (upper  limit) 

ypP  yearly  production  in  production  line  p  (lower  limit) 

Decision  Variables 

X  t  a       Integer  number  of  assets  belonging  to  %  A  in  operation  in  year  t 

X  t  a  t     Integer  number  of  assets  type  a  built  in  year  t 

R  t  A        Integer  number  of  assets  belonging  to  O  t  a    sent  to  retire  in  year  t 

S  t  a        Integer  number  of  assets  belonging  to  O  t  a    sent  to  modernize  in  year  t 

Stat      Integer  number  of  assets  type  a  belonging  to  <E> ,  A   that  join  the  fleet  in 

year  t  after  being  modernized 
XY  tap  Integer  number  of  assets  type  a  paid  to  build  in  year  t  at  production  line  p 
SY  tap  Integer  number  of  assets  type  a  paid  to  modernize  in  year  t  at  line  p 
SS  t  a     Integer  number  of  modernized  assets  joining  the  fleet  as  cohort  A  in  year  t 
O  tp      Binary  indicator  equals  one  if  line  p  is  open  to  build  new  assets  in  year  t 
D  tpa    Binary  indicator  equals  one  if  line  p  is  keep  open  in  year  t  to  build  type  a 
O'  tp     Binary  indicator  equals  one  if  line  p  is  open  modernize  assets  in  year  t 
D'  tpa   Binary  indicator  equals  one  if  line  p  is  keep  open  in  year  t  to  modernize  a 


Objective  Function 

Minimize 
f 

X  X  OCt.A  X.A  +  J.PC[a  Xt.a.t  +  X  rCta  RtA  +  X  SCta  S|.A  + 

VVtA  °  OlA  0,A 

Hfcr,0    +I  lJypD      ^Penalties  ) 

■  '.P  «  t,p,a 

P  P         a  "" 


Constraints 


ft  *  Xl^/5  'v''™  fl) 


bt^  yLoctAXt,A  +  JJpc[aXt,at+  Y,rctaRt,A+yLsc[aSt,A  + 

(2) 


,p  r  l.p.a 

p  a 
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yLmatmXt,h  *    I(^-"-%)l(A 


yt,m      (3) 


Xt-l,A  SVa  -  RtA  -  St,A  +  Xt,a,t  +  SSt-slaga,a,t-slaga  =  Xt, 


IitjL       »J  t,A  —  Ji.  t- 


U 


u 
£-1     -eVl  t,a,p  ~  -A  t,a,( 


^w  J-/  t,p,a    2^  yJ  f,p 

a  t"<t 

a  a 

2-1   Lf  p,t,a  ~   2-t   L)  p,t-\,a     \\J  t,p 
a  a 

2a.  si 


Z   0,.,  =  o 


,Vr,m       (4) 

,Vr,A     (5) 
,Vr,A     (6) 


^p  ^X  X  (xY,„+sr,„)*cp         yp  (?) 

•  ^n^  p 

yRp*    1    (XYt,a,p  +  SYt,a,p)lWp  yP*     (8) 

"      X  X  pa 


yt.a    (9) 

,Vf,a  (10) 

yt,a  (11) 

,W,p  (12) 

,Vr,p  (13) 

,Vt,p  (14) 

,Vp  (15) 

,Vp  (16) 
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r  >wt2„ 

*P 

(17) 

ID',. 

a 

\,a         X-^   KS     t  ,p 
t'<l 

yt,p 

(18) 

ypp  li>',,^ 

■XY»,*yp,  SO',,,.. 

a 

yt,p 

(19) 

yt,P 

(20) 

yp 

(21) 

I    0',,  =  ° 

r  <wtlP 

yp 

(22) 

1    0',.P  =  o 

t  >wt2„ 

yp 

(23) 

I(a,+0T,.>1 

yp 

(24) 

S(J 

1     +  /)'     )<  i 

yt,P 

(25) 

X  f,AtX t.a.tfR t.A'S t,a,t'S t,A>X*  t.a.p'^Y  t,a,p>SS t,A  e  {int} 

Dt,P,a>D',,p*,Ot,p,Q',,pz$J} 

Related  to  the  production  line  constraints,  we  use  a  set  of  equations  for  the  build  decisions 
(12  to  17)  and  a  parallel  set  of  equations  for  the  modernization  decisions  (18  to  23). 
Although  it  can  be  simplified  we  keep  it  that  way  to  be  consistent  with  a  GAMS 
formulation. 
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DESCRIPTION  OF  THE  CONSTRAINTS 

(1)  Track  fleet  size  by  mission  for  all  of  the  planning  horizon,  elastic. 

(2)  Keep  budget  between  limits  each  year  of  the  planning  horizon,  elastic. 

(3)  Keep  average  age  of  assets  under  desired  limit,  elastic. 

(4)  Keep  high  technology  proportion  in  each  mission  over  its  desired  limit,  elastic. 

(5)  Inventory  constraint,  accounts  for  inflow  and  outflow  of  each  asset  cohort  each  year. 

(6)  Ensures  that  the  number  of  modernized  and  retired  assets  is  not  greater  than  those  available. 

(7)  Keep  upper  and  lower  limit  of  total  cumulative  production  on  a  given  production  line,  elastic. 

(8)  Keep  upper  and  lower  limit  of  yearly  production  on  a  given  production  line,  elastic. 

(9)  Compute  the  number  of  assets  of  given  type  that  leave  the  fleet  to  be  modernized,  by  year. 

(10)  Compute  the  number  of  new  assets  of  a  type  being  built  on  all  possible  production  lines,  by  year. 

(11)  Account  for  all  assets  being  modernized  on  all  possible  production  lines  for  a  given  year. 

(12.18)  A  line  will  not  remain  open  to  build  (modernize)  unless  it  was  open  to  build  (modernize)  before. 

(13.19)  Establish  a  limit  on  total  assets  built  (modernized)  in  a  line  that  remains  open  a  given  year. 

(14.20)  A  line  remains  open  only  if  it  was  open  the  previous  year  or  if  it  was  opened  this  year. 

(15.21)  Do  not  open  a  line  more  than  once  in  a  planning  horizon. 

(16.22)  Do  not  open  a  line  before  the  required  delay  in  years. 

(17.23)  Do  not  keep  a  line  open  after  the  upper  limit  of  years. 

(24)  A  line  can  be  opened  to  build  or  to  modernize  but  not  for  both  tasks  along  the  planning  horizon. 

(25)  In  a  given  year  a  line  can  remain  open  to  build  or  to  modernize  but  not  for  both  tasks. 
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APPENDIX  B  :  WALK-THROUGH  OF  AN  EXAMPLE  ANALYSIS 

In  this  appendix  the  use  of  the  system  to  analyze  an  example  problem  is 
demonstrated  with  a  sequence  of  28  screens  shots  of  the  graphical  user  interface.  The 
example  shows  the  modernization  of  two  assets  types  over  a  planning  period  of  ten  years 
using  three  production  lines.  The  captions  describe  how  a  user  enters  data,  launches  the 
optimization  and  analyzes  the  solution.  The  iterative  analysis  process  of  solution  analysis, 
feedback  to  the  model  and  reoptimization  is  also  described. 

Presentation  of  the  application  screens 
Figures  1,2,  3,  9,  10 

Data  input  screens  to  the  application  (partial) 
Figures  4,  5,  6,  7,  8 

Initial  set  of  constraints  penalty  weights  to  optimize 
Figure  1 1 

Analysis  of  the  output 
Figures  12,  13,  14,  15,  16 

New  set  of  constraint  penalty  weights  to  optimize 
Figure  17 

Analysis  of  the  new  solution  output 
Figures  18,  19,  20,  21,  22,  23,  24,  25,  26,  27,  28 
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Figure  1  The  first  screen  in  the  EXCEL  application  prompts  the  user  to  specify  the  location  of  the 
GAMS  files.  A  new  menu  item  has  been  added  to  the  Excel  upper  menu  bar  (see  next  figure);  from 
there  the  user  can  move  through  the  application. 
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DECISION  MODEL 


Figure  2  The  menu  items  allow  the  user  (from  top  to  bottom)  to:  change  the  GAMS  file  location,  see 
which  saved  models  are  available,)  and  load  one  ,  original  or  copy  ),  add  ,  delete  any  existing  model, 
see  the  current  penalties,  launch  GAMS,  read  the  solution,  and  as  part  of  the  solution  read  the  assets 
to  retire  or  modernize,  and  Finally  make  this  menu  disappear  and  unload  the  application. 
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Figure  3  When  the  user  creates  a  new  model  he  is  prompted  for  a  name  for  this  new  model  and  is 
shown  this  screen  called  the  Control  Screen.  From  here  the  user  is  able  to  enter  model  data  using 
left  column  buttons  and  to  solve  the  model,  interact  with  it,  and  finally  print  the  solution  using  the 
right  column  buttons.  The  input  buttons  lead  the  user  through  successive  screens: 
REQUIREMENTS  (5  screens),  ITEMS  TO  BUILD  (7  screens),  PRODUCTION  (2  screens),  and 
O&M  COST  DATA  (1  screen). 
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Figure  4  In  the  first  screen  prompted  by  the  REQUIREMENTS  button,  the  user  enters  the  values 
used  to  create  indices  for  the  other  input  screens.  The  other  input  screens  in  this  area  can  be 
accessed  in  succession  by  clicking  the  NEXT  button;  the  DONE  button  brings  the  user  back  to  the 
Control  Screen. 
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Figure  5  Shown  here  are  the  scout  and  attack  mission  maximum  fleet  sizes  for  planning  horizon 
1995-2005.  The  user  is  lead  through  similar  screens  to  enter  minimum  fleet  size,  average  age, 
technological  split,  minimum  and  maximum  budget  The  values  in  the  table  can  be  entered  directly 
or  the  button  FILL  extends  the  first  year  values  modified  with  a  linear  rate  of  increase  /  decrease 
that  the  user  selects. 
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Figure  6  From  the  Control  Screen  button  ITEMS  TO  BUILD  the  user  is  lead  through  7  screens  to 
enter  the  information  related  to  all  the  assets  that  are  to  be  considered  as  candidates  in  the  solution. 
For  example,  this  screen  is  used  to  enter  asset  production  costs.  Monies  are  in  millions  of  dollars. 
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Figure  7  From  the  Control  Screen  button  PRODUCTION,  the  user  is  lead  through  2  screens  to  enter 
production  line  data  into  the  model.  The  MINTP  column  contains  the  minimum  total  cumulative 
production  at  the  production  lines  being  considered.  For  instance,  this  minimum  value  is  8  for 
Topeka. 
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Figure  8  From  the  Control  Screen  button  O  &  M  COST  DATA,  the  user  is  shown  this  screen  to 
enter  Operation  and  Maintenance  cost  information.  The  values  can  be  entered  directly  or  through 
the  DISK  button  from  another  spreadsheet  file.  The  figure  is  a  partial  view  of  the  table.  The  row 
label  contains  all  possible  cohorts  for  each  asset  being  considered. 


39 


Figure  9  Once  all  four  input  data  items  in  the  left  column  of  the  Control  Screen  have  been  entered, 
the  action  buttons  on  the  right  can  be  used.  The  SEND  TO  DISK  button  should  be  used  first  to  save 
the  input  data. 
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Figure  10  The  SEE  PENALTEES  button  presents  the  penalties  for  all  the  constraints.  The  default 
values  of  0.01  for  all  penalty  values  can  be  modified  here  or  on  the  solution  screens  shown  below. 
We  are  going  to  start  with  a  couple  of  these  values  set  to  values  different  than  the  default  to  get  an 
initial  solution  that  looks  somewhat  reasonable.  We  make  the  "size  down"  penalty  equal  0.4  and  the 
"techno  split  up"  equal  to  1  (e.g.,  the  upper  penalty  for  constraint  (4)). 
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Figure  11  From  the  Control  Screen  the  user  begins  the  optimization  using  the  LAUNCH  GAMS 
button.  After  the  optimal  solution  (with  the  current  set  of  penalty  weights)  has  been  constructed  and 
written  to  the  disk,  the  optimization  program  reports  that  the  optimization  is  complete  and  returns 
control  to  the  spreadsheet  The  user  selects  the  READ  SOLUTION  button  that  presents  the  solution 
in  graphical  form.  As  the  user  analyzes  the  solution  by  viewing  the  complete  set  of  screens,  he  can 
use  the  scroll  bars  to  modify  the  penalty  weights  for  the  constraint  on  the  screen.  This  changes  the 
relative  importance  of  that  constraint's  violations  and  is  the  way  to  enter  user  judgment 
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Figure  12.  For  a  problem  of  this  size  the  optimization  takes  only  a  few  seconds  and  the  READ 
SOLUTION  button  presents  the  set  of  screens  containing  the  solution.  This  screen  shows  that  the 
cost  of  the  solution  is  75.8  million,  and  that  the  penalties  incurred  are  evenly  distributed  over  the 
planning  horizon.  From  this  screen  the  user  can  use  the  buttons  on  the  right  to  view  the  values  of  the 
solution  for  the  six  constraint  types  in  any  order,  or  come  back  to  this  screen  using  the  OBJECTIVE 
FUNC.  button. 
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Figure  13  This  figure  shows  the  budget  expenditure  along  the  planning  horizon.  The  penalty  weights 
for  these  constraints  (one  for  each  year  of  the  planning  horizon)  are  so  low  ( the  default  values)  that 
the  minimum  budget  constraint  is  slightly  violated  for  several  years. 
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Figure  14  This  is  one  of  the  screens  for  the  FLEET  SIZE  constraints.  The  size  of  the  fleet,  for 
mission  attack,  is  well  inside  limits.  By  clicking  again  on  the  FLEET  SIZE  button  we  can  check 
limits  for  mission  scout  Observe  that  the  position  of  the  lower  scroll  bar  is  0.4,  the  value  that  was 
used  for  a  lower  penalty  in  the  optimization. 
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Figure  15  This  is  the  screen  for  the  TOTAL  PRODUCTION  constraints.  Notice  that  the  default  for 
this  screen  is  a  column  graph.  We  have  both  Chicago  and  Topeka  scheduled  for  production  but 
Topeka  is  producing  under  its  lower  limit  and  that  is  an  unwanted  situation.  So  we  are  not  yet 
satisfied  with  the  solution.  We  have  to  proceed  with  the  iterative  process  of  changing  the  penalty 
weights  for  constraints  with  unsatisfactory  values  (like  this  one),  solving  the  problem  again  and 
analyzing  the  new  solution.  The  process  eventually  ends  when  we  arrive  at  a  solution  whose  values 
are  acceptable  for  all  six  constraints. 
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Figure  16  This  is  one  of  the  screens  for  the  TECHNO  SPLIT  constraints.  The  values  are  not  above 
the  desired  minimum  level  even  though  we  launched  the  solver  with  an  initial  value  of  1.0  (observe 
the  scroll  bar  position).  That  means  that  the  penalty  weight  is  not  enough  to  reach  a  satisfactory 
value  in  this  constraint  and  that  we  will  need  a  larger  penalty  weight.  As  we  will  see  below  we  need 
to  increase  this  weight  up  to  4.6  in  our  search  for  a  good  solution. 
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Figure  17  Following  the  iterative  process  described  in  the  previous  figures,  after  four  or  five 
iterations  (each  iteration  takes  less  than  a  minute),  the  user  reaches  the  set  of  penalty  weights 
shown  here. 
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Figure  18  The  solution  produced  with  the  penalty  weights  shown  in  the  last  figure  costs  141.2 
million.  The  user  can  see  that  the  O&M  cost  is  more  or  less  level  along  the  planning  horizon  and 
that  the  penalties  have  a  bigger  value  in  the  first  half  than  in  the  second,  meaning  that  we  are 
meeting  our  constraints  better  after  the  year  2000. 
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Figure  19  In  the  years  1999  and  2000  we  are  over  the  maximum  budget  value.  We  could  increase 
the  weight  in  the  upper  scroll  bar  and  continue  the  search  for  a  better  solution  or,  as  decision 
makers,  we  may  consider  this  level  of  constraint  violation  acceptable. 
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Figure  20  The  values  for  both  fleet  sizes  is  between  limits,  here  the  scout  mission  fleet  is  shown.  To 
see  the  attack  mission  fleet  values  we  have  to  click  again  on  the  FLEET  SIZE  button. 
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Figure  21  Total  production  values  are  inside  limits,  and  we  have  scheduled  the  use  of  Chicago  and 
Topeka. 
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Figure  22  The  YEAR  PRODUCTION  button  shows  the  user  the  activity  on  the  production  lines.  In 
this  case  Topeka  is  producing  12  new  blu  units  between  the  years  1998  and  2002. 
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Figure  23  Clicking  on  the  YEAR  PRODUCTION  button  shows  that  Chicago  is  modernizing  12  red 
units  between  1997  and  2003.  Figures  27  and  28  show  which  cohorts  contain  these  units. 
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Figure  24  The  AVERAGE  AGE  for  mission  attack  have  acceptable  values.  If  we  click  on 
AVERAGE  AGE  again  we  can  see  that  for  mission  scout  we  are  also  inside  the  limits.  Notice  that 
the  value  of  the  penalty  weight  associated  with  this  constraint  is  set  to  the  value  1. 
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Figure  25  The  TECHNO  SPLIT  value  is  not  above  desired  limits  until  1999.  Again  the  decision 
maker  must  exercise  judgment;  he  may  decide  that  this  solution  is  acceptable  given  the  cost  of  this 
solution  and  the  other  constraint  values. 
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Figure  26  The  user  accesses  this  information  through  the  View  Retire  item  in  the  menu  bar  item 
Model  in  the  Excel  menu  bar.  Here  the  units  retired  are  shown  by  year  and  by  cohort 
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Figure  27  The  user  accesses  this  information  through  the  View  Modernize  item  in  menu  bar  item 
Model  in  the  Excel  menu  bar.  It  shows  which  units  are  sent  to  modernize  from  which  cohort  and 
what  year.  In  our  example  we  have  three  from  the  1990  cohort  and  one  from  the  1991  cohort  In  the 
next  figure  (the  user  will  use  the  scroll  bar  to  see  it  on  screen)  we  can  count  8  more  making  the  12 
units  that  are  the  total  modernized  at  Chicago  (Fig.  23). 
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Figure  28  We  have  here  one  unit  repeated  from  the  last  screen  and  the  other  8  that  complete  the  12 
units  modernized  at  Chicago.  The  years  in  which  the  units  are  sent  to  be  modernize  are  precisely  the 
years  of  operation  of  the  production  facility. 
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APPENDIX  C  :  INPUT  CHECKLIST 

This  appendix  present  a  list  of  the  inputs  that  will  be  required  by  the  model. 
INITIAL  PROBLEM  SETTINGS 

Planning  horizon  (years) 
Missions  to  cover  during  the  planning  horizon 
Assets  that  can  accomplish  the  required  missions 
Production  lines  that  can  build  or  modernize  those  assets 
Oldest  cohort  of  the  assets  of  each  type 

POLICY  REQUIREMENTS 

Maximum  and  minimum  fleet  size  per  mission 
Minimum  high  technology  proportion  in  each  mission 
Maximum  average  age  of  assets  in  each  mission 
Maximum  and  minimum  year  budget  during  planning  horizon 

INFORMATION  ON  THE  ASSETS  TO  BUILD  OR  MODERNIZE 

Maximum  and  minimum  utilization  life 

Survival  rate  from  one  year  to  the  next  one  (only  when  asset  numbers  are  large  enough  for  this  to  make 

sense) 
Time,  in  years,  that  it  takes  to  build  the  asset 
Time,  in  years  ,  that  it  takes  to  modernize  the  asset 
Production  cost  of  the  asset 
Modernization  cost  of  the  asset 
Retiring  cost  of  the  asset 

Years  in  which  the  asset  is  considered  high  technology  (binary) 
Initial  inventory  of  assets  at  the  beginning  of  the  planning  horizon 
Missions  that  the  asset  can  accomplish  (binary) 

INFORMATION  ON  THE  PRODUCTION  LINES 

Maximum  and  minimum  cumulative  production  on  the  line 

Maximum  and  minimum  yearly  production  on  the  line 

Fixed  cost  of  opening  a  line  the  year  it  is  opened 

Fixed  yearly  cost  of  keeping  a  line  open 

Number  of  years  from  the  beginning  of  planning  horizon  before  a  line  can  be  opened 

Number  of  years  from  the  beginning  of  planning  horizon  when  the  line  must  be  closed 

Assets  that  can  be  produced  in  each  production  line  (binary) 

OPERATION  AND  MAINTENANCE  COST 

For  each  asset  during  the  planning  horizon  (Can  be  read  from  another  Excel  file) 
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